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PERIODICITIES IN THE THEORY OF PARTITIONS. 

bt e. t. bbll. 

I. Definitions and Fundamental Identities. 

1. Introduction. If in the analysis of partitions we use theta functions, 
not merely theta constants as customary, Ave enter an extensive region of 
the theory of partitions which has not been worked hitherto, and which 
abounds in remarkable relations between Euler's P(«), the total number of 
partitions of n, and six other denumerants introduced naturally by this ex- 
tension. There is great flexibility in the method owing to the presence of 
continuous variables in the fundamental identities which are finite expressions 
containing denumerants. This is in sharp contrast to the usual analysis in 
which all relations between denumerants and functions of a continuous para- 
meter involve infinite series or products. 

The relations between denumerants fall into classes according to the 
periodicity of the coefficients. Two kinds of periodicity are encountered; the 
first is that familiar in analysis, the second is of the kind peculiar to the 
theory of numbers in which functions whose arguments differ by positive 
integral multiples of the period are not equal but are congruent with respect 
to certain moduli. Let us call the first of these ordinary periodicity and the 
second numerical. The type of numerical periodicity occurring in connection 
with partitions is that which appears in the integers defined by recurring 
series having scales of relation with integral coefficients the first of which is 
unity, or, what is equivalent, the algebraic numbers associated with the series 
are algebraic integers. This type was noticed by Lagrange, considered in 
detail for second order series by Lucas, and recently extended to the general 
case by Carmichael*. 

In one class of relations some of the coefficients have ordinary periodicity 
and the rest are aperiodic; in the second only numerical periodicity appears; 
in a third some of the coefficients exhibit ordinary periodicity and the rest 
numerical, so that in a sense this class is doubly periodic; in a fourth class 
all of the coefficients are aperiodic. On account of their greater simplicity 
and interest we treat only linear relations; the non-linear are given by 

* Quarterly Journal, vol. 48 (1920), pp. 343-372. 
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2 E. T. BELL. 

a parallel development starting from the addition theorems for the theta 
functions. 

The entire subject is interconnected with that of Lucas' functions ?%, v„ 
and with cyclotomy, so that we have here a link between the division of the 
circle into equal parts and the theor}- of partitions of numbers. The division 
of the circle has alreadj- entered indirectly into partitions through Sylvester's 
theory of waves. The present application is distinct from this. It will be 
evident also that the subject is closely related to the transformation theory 
of the elliptic theta functions, particularly to that part which gives the 
formulas for the division of the argument; but we do not discuss this. 

2. A-, E-, 0-partitions. We consider those partitions of the positive 
integer n in each of which precisely r parts occur only once and no part 
appears more than twice, designating the number of such partitions by Ar{n) 
if the parts may be odd or even, by Er{n) if all the parts are restiicted to be 
even, and by Or{n) if all the parts are restricted to be odd; r is called the 
rank of each partition enumerated in Ar{n), Er{n) or Or in). The total 
number of partitions of n is denoted by Pin), and the whole number of 
partitions of n into parts none of which appears moi-e than tAvice is written 
A{n) if the parts may be odd or even, E(n) if all the parts are even, 0{n) if 
all the parts are odd. 

Hence 

A(n) =ZMn), E(n) =Z-Er(n), 0(n) =ZOr{n), 
the summation extending to r = 0, 1,2, •••. Clearly r can not exceed 

1 + V^. 

By convention the value of each of the seven denumerants Ar (n), A (n), •■•, 
0{n), Pin) is 1 when « ^ 0. 
Fi'om the definitions 

E,i^n + V) = 02r(2«+l) = Oir+ii2n) = 0, 

and it is easily seen (at once from the generators in § 3, or from first 
principles) that Eri2n) = Arin). It is therefore unnecessary although some- 
times convenient to retain both the A and E functions. We need also the 
following in which x is a parameter, 

X ix) = 2^x'- A,, in). E'n ix) = 2Jif'- Er in), 0'„ ix) = Z^^ 0, in), 

the Z as before referring to r = 0, 1, 2, • • •. 
By convention Aoix) =Eoix) = Ooix) = 1, and from the definitions 

A'nil) = Ain), E'nil) = E{n), 0'ni\) = Oin). 
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Of the seven functions Pin), • • • , (n), only A (n) and Euler's P(n) seem 
to have been defined previously*. 

Ain) was introduced, discussed, and generalized by Glaisherf. 

The remaining five can also be generalized in several ways immediately 
suggested by the forms of their generatora, but as these extensions have no 
simple connection with the elliptic theta functions we leave them aside. 

3. Generators. Indicate that the part « occui-s precisely a times in a given 
partition by writing ««. Then if ««, fib,'--,rcisa. partition of n, 

aa-\-bfi-\- • • • -\-cr = n, 

and a, /tf, • • • , y are all different. If no part is to appear more than twice, 

each of a, 6, • • • , c is one of the numbers 0, 1, 2. We may write axn = ria, 

and hence 

1 + xq"+ q-" = q"'+ xq"'+ q'^; 

whence the generators 

(1) XI (1 + xg» + g^") ^Zq" ^i'n (x), 

(2) Xl(l +^'«'+ «") ^Zg"E'n {x) =Z«'"^J.(^-). 

(3) n ( 1 + ^«"'+ 3' '") ^^t O'n {x), 

in which the respective products extend to all integers n :> 0, to all even 
integers ^ > 0, to all odd integers m > 0, and the summations to all integers 
n > 0. As obviously is pennissible it is assumed that x, q both different from 
zero are such as to render the series and products absolutely convergent. 

4. Notation. For brevity l,X. ni,fi, n,>' unless otherwise indicated represent 
integers of the following kinds: I, X are even, m, (i odd, n, v odd or even, 

Z>0, A|0; wi:?'0,/tZO; ?2 > 0, r | 0. 

The a"" triangular number, zero being counted the fii'st, is written ta ; 
ta = ^a(,a — \),a>(i. The product sign Y\ extends to all integers except 
zero of the type indicated, the summation ^ to all integers of the indicated 
type, zero included. Departures from these conventions will be specifically 
noted where they apply. Wlien the letter r ocmrs under a ^, the summation 
is with respect to r only, and refers to r = 0, 1, 2. • ■ •; similarly for a, the 
summation in this case extending to a = 1,2, S.- •• . From the nature of the 
functions all such sums are finite. Sums of denumerants whose arguments 



* Cf. Dickson, History of the Theory of Numbers, vol. 2, chap. Ill: MacMahon, Combinatory 
Analysis, vol. 2. 

t Messenger of Mathematics, vol.12 (1883), p. 166. 



4 E. T. BELL. 

are functions of i., fi or v are extended only to all those values of X, fi or v con- 
sistent with theii" definitions which render the arguments of the summands > 0. 
The significance of any formula can be seen at once by referring to this 
paragraph. 

5. The fundamental identities. In the usual notation of the elliptic 
theta functions 

»aix) = go 11(1 + 2g'» cos2a; + g^m) =^/cos2»'ic, 

«, = go (g) = n (1 - ^)' 3^' =2^" Pin), 
and hence by (3), 

Qo * ^» ih x) =Z2" On (2 cosrc). 

Recalling that Or{n) = when r, n are not both even or both odd we 
equate coefficients of like powers of q in the last identity distinguishing the 
cases « = Z, n = jw : 

(4) Z2"'02r (0 cos^'x ^Zp(^-Y^) cos Aa;, 

(5) 2^22''+i02r+i(m)cos2''+ia; =Zp(^^^^=^) cos/^x. 
In the same way from 

- TT — 

^«(a;) = 2^0 2* cosx JJ[(1 + 2^ cos2ic-|-g'''0 —2q* cos/tx, 
we find, on dividing through by go and using (2), 

(6) 2 cosxZ^'^Er ( '""M cos-- 2x =Z-P( "'7^' ) '^^^'''^ 
when and only when m ^ 1 mod. 8. These three can be written also 
(4.1) 22^'-(hri2n) cos2'-a; = P(n) + 22^P(n — 2a*) cos2aa;, 

(5.1) 2^22'+i02r+i (2w + 1) cos'"-+ia; = 22^P(« — 4<o) cos (2a — l)x, 

(6.1) cosa;22Mr (n) cos*' 2x ■='^P{n — <„) cos (2a — \)x, 

where in the last we have replaced Er{2n) by Ar{n). Multiply (6.1) through- 
out by cos a; and replace x by \x, 

(6.2) 2^ («) + 2]^2» Ua-i(n) + 2 A(«)] cos'a: 

= 2 P{n) -\- 2 2^[P(« — ia) + P(« — <a + 1 )] cos aa;. 
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lu (4.1) — (6.1) change x into x + \n, 

(4.11) 2^22'-02r(2M) sm="-a; = P(«)4-22(— I)" Pin — 2a*) cos2ax, 

(5.11) 2^22'-+i02r+i(2»i + l) sin="-+ix 

= —2^{— 1)" P(n — 4i!<,) sin (2a — l)x, 

(6.11) sina-^(— 1)'' 2'' .4^ («) cos' 2x 

■-^ — 2I(— l)"P(n — ta) sin(2a — l)x; 

and in (6.2) change x into ;t -- a:, 

2^(n) +2^(- l)'»2»U<,_i (») + 2 /l«(n)] cos<»a; 
(0.2 1) ^-, 

= 2P(«) + 22;(— D* [Pin — to) -\- Pin - ta+x)] cosax. 

6. Introduction of Lucas' functions*. It follows from De Moivre's 
theorem that if p, q are real and x is the real or imaginary angle such that 

(7) 2 Vq cosx = p, 2 Kg sin x = V4tq—p^, 4^ ^ jj^f, 

then for all values > of n, 



(8) 2g2 coswa; = y„, 2^^ sinwa; = t<nl^4g — p*, 

where m«, ^•» is that pair of linearly independent solutions of the difference 
equation 

(9) yn+2 = pyn+i — qyn 

which is defined by the initial values 

(10) Wo = 0, Ml = 1, t;o = 2, Vi = p. 

When p, q are integers 2^ 0, tin, v„ are the singly periodic numerical 
functions of Lucas, the implied periodicity in this definition being numerical 

* E. Lucas, (1) Americau Journal of Mathematics, vol. 1 (1878) pp. 184-238, 289-321 ; 
(2) Theorie des Nombres, chap. 18, cf. also Bachmann, Niedere Zahlentheorie, vol. 2, chap. 3 ; 
Dickson, loc. cit. vol. 1, chap. 17, also papers of CipoUa, ibid. p. 218 for properties relating to 
the periodicity. Note that iu (2) Lucas abaudous the restriction that p, q be relatively prime 
in the definition of m„, r,, while Bachmann retains it. The implications of this distinction 
do not concern ns here; cf. Carmichael, loc. cit. § 2. 

t If 43 =p' the results are developed otherwise, cf. § 18. 
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as defined in § 1 and independent of the period 2nln of the circular functions 
in (8). For assigned values of p, q the moduli with respect to which this perio- 
dicitj' obtains are determinate, as also are the sequences Un, tn (« = 0, 1, . . .)• 
The particular sequences defined hy p = a, q = h {a, h constants) are called 
the 11, V sequences for (a, b). To eight of the most interesting Lucas gave the 
folio-wing names: (1, — 1), Fibonacci; (2, — 1), Pell; (2, — 3) conjugate Pell; 
(3, 2) Fermat. As will be seen later these cases play an important in the 
theorj' of partitions. The Fibonacci w-sequence 0, 1, 1, 2, 3, 5, . . . is usually 
called Fibonacci's niunbers, although Bachmann gives this name to the 
t-sequence 2, 1, 3, 4, 7, 11, . . ,, calling the first Lamp's. He also names 
Pell's sequences after Dupre. When p, q are integers we shall call tt«, Vn 
(w = 0, 1, 2, . . .) the Lucas' u, v sequences for (p, g). 

In what imm ediately follows p, q are arbitrary real quantities. Write 
S = 1/jj* — 4g, so that 

dp ^' dq ' 

and hence from (7), (8): 

,, iv 9Vn dVn 

(11) -r— = nun, -r- = — ntln-1, 

op oq 

tlti\ A 9(<Jun) , d(dlln) 

(12) d — = nvn, — = — nvn-j, 

op oq 

(13) jundp = lln-v„, jundq = — ll{n + l)-Vn+i, 

(14) lld-JvnlSdp = lln-Un, 1/6 -JvJSdq = —] lin + l)- u„+u 
and the explicit values of un, Vn are given by 

(15) 2^dun = {p+dr-{p—dr, 2''vn = (p+sr+ip—ir, 

these being a pair of fundamental solutions of (9). 

7. Ordinary periodicity. This occurs in connection with partitions as 
follows. Let a{n) be a function which takes a single integral value for each 
value >0 of the integer n. Then if there exists a finite integer «'>0 such 
that for k an arbitrary integer > 0, a{n-\-kn') = «(n) (« = 0, 1, 2, • • •), 
»' is a period of a{n); and if m is the least period of a{n) the values of a{n) 
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recur in cycles of m and in no smaller cycle. Let us call this least cycle of 
values the recurrence of «(n) and indicate it thus, 

» ^ 1, 2, 3, • • ■ , m — 1,0 mod. m, 
«(„) = «(l), «(2), a(3), • • •, «(m — 1), «(0), 

giving in any specific case the actual values of «(i), a (2), • • • , a(0). This kind 
of periodicity appears in sums of the forms 

2 « («) Pin — 2 a»), 2 « («) -P(» — ctj, c = 1, 4. 

Such sums are not periodic functions of m or of n; the periodicity is only in 
the cyclic recurrence of the coefficients. When m is the period of a(n) it is 
convenient to say that each of these sums is of period m. 

To see more clearly the nature of relations involving «(n) functions con- 
sider the sum of period 5, 

—Pin — 1) + 2P(n — 3) — Pin — 6) —Pin — 21) 

+ 2P(n — 28) — P(n — 36) — P(n — 66) , 

which will be shown equal to 

— AAn) + Aiin) — 2^(«) + 3^(n) — 5^(n) + 8 J«(n) - 134r(n) H , 

the coefficients 1, 1, 2, 3, 5, 8, • • • being Fibonacci's m. The arguments of the 
P's are of the form n — ta and decrease; the argument n of the A's is con- 
stant, and the rank variable. Thus the periodic (ordinary) sum is reduced to 
a linear functioH of 4-partitions of n alone, the coefficients in which are 
numerically periodic. The relation can be" written 

2«(a) Pin - ta) =Z(- IfurArin), 

where tw is the r"" Fibonacci number, and the recurrence of a (n) is 

a ^ 1, 0, 3, 4, 0, mod. 5, 
«(a) = 0, — 1, 2,-1, 0. 

Fibonacci's ifr'+ 2 has already appeared in the theory of partitions, MacMahon 
(loc. cit. p. 46) having introduced it from other considerations to enumerate 
the whole number of partitions of all numbers having no sequences, no repeti- 
tions and no part greater than r. It may be possible therefore to interpret 
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the foregoing sum of J^-functions in terms of partitions of n of one particular 
kind. The like applies to sums involving binomial coefficients (§ 18), for the 
latter also have assigned meanings as denumerants by MacMahon (ibid. p. 48). 

n. Relations in w^hich Lucas' Numerically Periodic 
Coefficients Occur. 

8. General relations. The Un, vn in (I) - (VIII) are any solutions of (9) 
detennined by the initial conditions (10). Substitute in (4.1) -(6.21) the 
values of cos x, cos a x fi-om (7), (8) ; to get (IV), (VIII) add and subtract the 
pair thus found from (6.2), (6.21); write out the others directly from the sub- 
stitution: 

(I) Zip'/py02r{2 n) = Pin) +Z^P(n - 2 a% 

(II) pZiflq)'02r+i (2n + 1) = qZ^^Pin - 4fa), 

(III) pZiP^lq - 2YAr{n) = qZ^^ P{n - fa), 

(IV) 2Ao{n)+ZipyQnA2a-i(n) + 2A2a(n)] 

= 2Pin)+Z~lPin-t2a)+Pin~ha+t)l 
T 

(V) 2:(4 -p'lqrO,r{2 n) = P{n) -VZi- l)"-^^(« -2a% 

(VI) Zi^ - P'lir02r+ . (2 n + 1) = - aZC - D" ^^ Pin - 4 to), 

(VII) Zi2 - pVqYArin) = - qZi- 1)»-?^ Pin- U), 

(Vni) ZkP^'iqY U2„_, (n) + 242a-i (n)] 

=Z-^ \P{n - ha-i) + Pin - ha)]. 

Each of these generates an infinite chain of results of the same general 
type upon repeated application of (11)-(14) in any order. At the n**" step 
there are possible 8x7"~^ different relations deduced from any one. For at 
each step may be applied any one of the eight processes in (11)-(14) except 
the inverse of that last used. Thus the jj-derivative of (I) is 

Zr ip'/q)'02ri2 n) = pZ-^ Pin - 2 «*) ; 

q 
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multiply this by S, take again the j3-derivative and multiply by d, 

and so on. 

9. Relations with Lucas' Functions. Thus far p, q are arbitrary real 
quantities. When p, q are integers, the u, v in all of the above relations are 
Lucas' functions. For the specially named sequences in § 6 the results are 
particularly simple and interesting, but we need not write them out. 

In the case of arbitrary p, q it is clear that in any of the relations 
coefficients of p'^, g* can be equated after u, v have been replaced by their 
explicit forms (15) and expanded. The result is a chain of aperiodic relations. 
Some of the more important of these are obtained otherwise in § 18. 

III. Ordinary Periodicity of Odd Prime Period p. 

10. Preliminary reductions of cyclotomic sums. This class of 
relations depends upon the e = i^) — 1) binomial periods 

nli = >•<''+?•--«''= 2 cos g^9p{0<.k-^e) 

appertaining to the ^j-section of the circle*, p an odd prime, Qp = 2 nip, g = a. 
primitive root of p. In what follows it is immaterial which g be selected, but 
the choice once made is to be permanent, and likewise for the period »? chosen 
presently. As j runs through all integei-s > 0, fi'j takes only the e distinct 
values 7fc (0 < fc -c e). 

The values of 2cosa#p(0 <a<e) are all different, and if a' is the least 
positive index of a to the base g, 

n'a- = 2 cos aflp = 2 COS(iJ — a) Op. (q < a < e) 

It follows that 2cosaflp(0<a<e) is a permutation of 7fc(0<fe<e). 
Write f/'a- = 11a,. so that the e binomial periods are 

ila = 2cosaep — 2cos{p — a)ep. (0<ole) 

By convention ijo (not one of the pei-iods) has the value 2. Reduced forms of 
four sums will be required. 

Let «? be a particular one of the binomial periods and lr{n}(r == 0, 1, 2, • • •) 
single valued functions real for all values > of the integer n. 

* Cf. Mathews, Theory of Numbers, chap. 7; Bachmann, Kreistheilung, chap. 6. There is no 
corresponding class based on the/-nomial periods when/> 2. 
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Then 

(16) Xin)=Zr^-r{n) 

is uniquely reducible to 

(17) X in) = Ao in) + U in) «?i + L. (n) »/s + • • • + Lein) nt, 

in which l>«(n)(0 < s < e) are real. The appropriate reduction of Lain) being 
rather long we first state the result for clearness. Since «? is a particular 
period, one and only one set of e(e — 1) integers cjk is defined by the identities 

(18) <?' = C/i»?i+ C/2i?8H \-Cjetlt (0<j<e) 

obtained by expressing each of »?, i/*, • • ■ , i|/*~ ^ as a linear homogeneous function 
of all the periods; moreover the e periods are the roots of an irreducible 
equation 

(19) »?« = ae-i7«-i + ae-2»?«-2 + --- + ai»? + ao 

with integral coefficients. The e" integers 

(20) c/„ afc(0 <i < e, < s < e, < fc <: e), 
together with the recurrence relation of order e 

(21) fin + e) = ae_i/(« + e — 1) + ae-2/(« + e - 2) + • • • + a^fin), 

whose associated algebraic equation is the equation (19) of the periods, deter- 
mine Lsin) for all values > of the integer n. For it will be shown that 

(22) Lsin) = 2 lain)Usia), (0<s?e) 

the summation by §4 being with respect to o = 1,2,3. •• •, where m,(w)(w>0) 
is that solution of (21) which is given by the e — 1 initial values 

(23) Usif) == cjsiO < j < e). 
To prove this reduce (16) by (19) to 

(24) A in) = Ao («) + ^t (n) 7 + -^« («) ^H • ■ • + ^e- 1 («)?'- \ 
in which the ^'s and Ao are independent of tj, and write 

(25) 1?" = <re-iin)n*- ' + ft-2in)f-' ^ h nin), 
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the y's being integers. Jlultiply (25) throughout by ij, reduce the right of this 
result by the right of (19), obsei-ve that by (25) the left of the identity so 
obtained is 

and equate coefficients of like powers of ii, getting 

(26) n{n+i-) = "o'fe-iin), '/;(•»+ 1) = tt/'/e-lC'O + '/^-lW. {0<j<e) 

From (26) it follows that 

(27) 5Po(w), STiCw), •••, SPe-iW 

is that set of e linearly independent solutions of (21) which is defined by the 
system of initial values 

(28) 9jij) = li0<j<e), ,pjilc) = 0(0 <j<e, k^e, j^k); 

that is, (27) is the fundamental set of solutions of (21). Substitute in (16) the 
values (25) of 7, 7', • • • and compare with (24): 

(29) Aj (n) =2^Aa in) <Pj (a), (0 <i < «) 

the^ by § 4 referring to rt = 1, 2, 3, • • • . In (24) substitute for Aj{n) from 
(29), y (7 = 1,2, • • • , e— 1) from (18), and compare with (17). The coefficient 
of i-ain) in Lain), that is »» («), is 

e— 1 

(30) «<»(«) =.Zc/s ?';(«); 

whence by comparing (30), (28) we have the stated initial conditions (23), 
which completes the verification of (22). 

With this is a complementary reduction obtained from the preceding by 
changing the sign of each period. The constants (20) are as before, and we 
find immediately that 

(16.1) /* (n) =2(-l) florin) = /»,(n) +Z(— l)"^Va(«) 

can be reduced to 

(17.1) ii{n) = Ho{n) — Mi{n) 'ti — Mt (n) 17, Mt{n) i/«, 

where now 

(22.1 ) Ms (n) = 2^ /*a (n) v» (a), (0 < » ^ e) 



12 E. T. BELL. 

and vs(n) is that solution of 

e 

(21.1) h (n + e) ^Z (— ly ae-jh{n+e-j), 

which is defined by the e — 1 initial values 

(23.1) t>(;) = (-1)^-1 c>.,; (0<i<e) 

the formulas being numbered correspondingly to those in the first reduction. 
The next type of sum, depending on the values of 2 cos ae^, (o = 1, 2, 3, • • ■), 
introduces the jj + 1 elementary periodic functions upon which the relations 
of period p are based. Writ* [x\ for the greatest integer not greater than x, 
hence e = [^p], and define e+ 1 periodic functions "^(a) (0 < A: < e) by 

«2j (a) = 1 , a^±j mod. p, -cj <[\p]\ 

(31) «p-2i(a) = 1, a = ±j mod. p, [\p\ <j < \\p]; 

«o («) = 1, a ^ mod. j3, 

the values of «&(«) in all cases except these being zero. Then it is easy to 
verify that 

(32) 2cos2aep = ak{a)^k (0<fc<e) 

for all values > of the integer a. We recall that ^o has the conventional 
value 2. In the same way e+1 periodic functions /S^ (a) (0<fc<e) are 
defined by 

/3ij-i (a) = 1 , a^j,l—j mod. p, 0'=^j<[^ip + l)]; 

(33) fip-2j+i{a) = 1, a = j, \—j mod. 2?, [h{p-\-\)]<i < [xp]\ 

fio (a) = 1, a = i (2) + 1) mod. p, 

the values of /ik (a) in all other cases being zero ; and for all values of the 
integer a>0, 

(34) 2cos(2a-l)e;, = /8k(a)»?fc. (O^fc^e) 

Let i/'o> Xo be real quantities, i/'(a), x(a) functions which are single valued 
and real for each integer o > 0. Then by (32) the sum 

(35) i/'o + 22(/'(a) cos2ae;, 
is reduced to 

(36) ^o+'''i7i + *P«^» + --- + ^e7., 
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in which the ^ s are real, and 

(37) V/o = i/'o+ 22;«o (a) i/' (a), ^jia) =2^«; (a) ^> (a). (0<i 5 e) 
Similarly by (34), 

(38) Xo+2ZxaCOs(2a — l)ep=Xo + ixjvj, 

(39) Xo = Xo+2ZMa)xia), ^; = Z/«; («) X («)• (0<i?e) 

11. Systems of e relations each of odd prime ordinary period p. 
Take ij ^iji in (18), thusjbnng the integers cjs in (20). These values are under- 
stood in the rest of this section. The Ok in (20) are the same for all choices 
of ij. In each of (IX) -(XII) below ,/ is defined by 0<j<e, so that each 
equality represents e = ^(p — 1) relations in which the functions «', /3', / 
are ordinary periodic of odd prime period p, and by Carmichael's work cited 
in § 1, the functions u, v have numerical periodicity. 

In (4.1) put X = dp, hence 2 cos a; = iji, and reduce the result by (17), (36) 

e 

and ^»/;= — 1 to 

Z [- Oo (2 n) 4-Z "; (2 a) 0,a (2 n)] vj 

= Z[--PW+Z{«;(«) - 2uo(a)]Pin--2a^)hj. 
j=i 

Write aj(a) — 2ao(a) = (tj{a) and in the preceding equate coefficients of ^j: 

(IX) Oo(2«) -2«/(2a)02„(2«) = P(n)-2^«j(a)P(« -2a-), 
in which, from (31), a'uia) = (0 < A- < e) except in the cases 

a= ± ymod.p, < j< Wp], «^;(a) = 1, 

(40) a = ± /mod./?, \^,p\ < j< [i^p]. «;,-2;(a) = 1, 
a~0 mod. 2?, -c y < l^^^l, «; (a) == — 2. 

The tt-coefficient« are integers determined by (21), (23). 

For the same tt's, (5.1) compared with (37)-(39) yields the system 

(X) Z^iJ (2 a - 1) Oaa - 1 (2 « -fl) =Z^J («) P(n — 4 ^„) ; 



14 E. T. BELL. 

4*(a) = 0(0 < i < e) except in the cases 

a =j, 1 —jmo^.p, 0<j< [^{p + D], /i'^j-iia) = 1, 

(41) a =j, 1 -jmQd.p, [Up + D] <y< lip], fi'p-ij+iia) = 1, 

a = ii{p + l)mod.i;, 0<j<[^p], /3'j{a) = —2. 

In (6.2) put z = 6p and get for the same u's the system 

(XD 2Ao{n) —Z^j{a)[Aa-i(n) + 2Aa{n)] 

= 2 P(n) -Zr'A") [Pin — ta) + P{n - 4+i)] ; 
rUa) = 0(0 < A' < e) except in the cases 

a=±j mod. 2y, < i < [^ijl, yj- (a) = 1 ; 

^^^^ fl = Omod.2A 0<i<[i2>J, yj(a) = -2. 

Comparing (6.21) with (16.1) we find for the same y' the system 

(XII) 2 .4o («) ^Zt'; («) [Aa - 1 («) + 2Aa (n)] 

= 2P(n)-2^(-l)VJ(a)[^(n-/«) + P(n-<<,+i)], 

where the f's are mtegers determined by (21.1), (23.1). 

13. The recurrence (§ 7) of each of the periodic functions u'j{a), fi'jia), rj{o) 
consists of p terms one of which is — 2 and of the remaining p — 1 tenns two 
are units (+1) and the rest zeros. In the recurrences of cej(a), rjio) the 
teiTOs, the last which is — 2 being omitted, read the same backwards and 
forwards; the reciurence of fi'jia) is sj-mmetrical about its middle teim — 2. 
Each of the systems (IX) - (XII) determines a relation in Avhich the recurrence 
for the periodic function consists of [^p] arbitrary constants kj and retains 
its symmetry as above. In these the coefficients n or v on the left are again 
given by the recurring series (21) or (21.1) but with sets of e — 1 initial 
values depending linearly on the kj. If the constants kj are integers the u, v 
are, by Cannichael's work as before, numerically periodic. It will be sufficient 
to write out the relation of this type deduced from (IX); the remaining three 
are found in the same way. 

In (IX) replace y by 2j, multiply by k-ij and (glancing at (40)) put in turn 
forj each of the integers 0^j< l^p], in (IX) replace j by p — 2j and let j 
range [ijj]<j<[|ii]; add all the relations thus obtained. Write A'o=2(/ci 
-\-k»-\ \-ke). Then if « (a) is the periodic function whose recurrence is 

o = l,2, 3,---,iJ — 3,p — 2,jj — l,0mod.23, 

« (a) = ki, h, h, • • • , ki, As, fe,, —2ko, 
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and u{r) (r = 1, 2, 3, • • •) is that solution of (21) which is determined by the 
initial values 

e 

(44) u (y) =^kj Crj (0 -c r < e), 

we have for the sum just constructed 

(XIII) ko Oo (2 n) — 2^M(2 a) 02a(2 n) = h P(n) — 2^a (a) P{n — 2 a*). 

IV. Relations Involving the Numbers of Fibonacci, 
Pell, Permat and Lucas. 

14. Dependence upon quadratic integers. In section II the Lucas 
numbers appear as coefficients of the P functions; in the class to be con- 
sidered next these numbers are coefficients of the A, functions and the 
coefficients of the P's are ordinary-periodic. Let d, po, Qq, pi, qi be rational 
integers, of which d>l has no square divisor >- 1 ; po, qo are arbitrary, and 
Pi ^ qi mod. 2. All integers Co, Ci of the corpus KiV d) fall into the classes* 

(45) d = 2, 3 mod. 4, C» = Po + qo^; 

(46) d = lmod.4, ^, = £l±|Lj£i. 

Let M„, t;„(« := 0, 1, • • •) be the Lucas sequences (§ 6) for 

(45.1) {9,q) = {'ipo,vl-dp':\- 

then it follows that 

(•15.2) 2C» = »;„ + (?ol^«»; 

and if i<„, v„ (n = 0, 1 , • • • ) are the Lucas sequences for 

-L Pf-dq\ 



(46.1) (p,q)=[pu 2 
then 

(46.2) 21:^ = Vn + q,V"dMn. 

Considering first the primitive intergers of K(V~d) we take qo, qi + 0, and 
find in what cases a cos'feyfc, a sin'btpk are quadratic integers, a, b, c, k being 
rational integers :> and tpk = nik. If g-o or,gi -< 0, we take — ?o or — d 

* Cf. Bachmann, Allgemeine Arithmetik, chap. 5; Reid, Algebraic Numbers, chap. 10. 
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instead of fo or £i in (45.2), (46.2); and if j;o = <i or ^^i = d we take to/ V^d, 
tJV~d after having made where necessary the foregoing change of sign. 
These changes give the essentially simplest Lucas sequences; otherwise we 
get finally a different but equivalent set of relations between denumerants*. 

We find the following eight cases, classified according lo the sequences 
involved. 

(p, g) = (1, — 1) Fibonacci tt, v. 

22n+i cos2n y^^ = 22»+i sin*» 2 yr, = ( VbT (v„ + V~bu^ ; 
2»+i cos" ys = 2"+i sin" 89)10= Vn-\-Vb'Un\ 

22«+i cos2»3yio = 2*»+» sin='" y^^ = i—V^T ivn - l^uj; 
2«+i cos" 2y8 =2»+i sin" 9.,„=(— 1)" (t„ — K5?(„). 



(47) 



($,q)-={'i, — l)\Pellu,v: 

22n+i cos2» 9>8 = 2''«+i sin2"3y8 = ( V^T U'n + K2u„); 
22"+i cos^^'Sys = 22"+i sin^*" y>8 = (— V2T (i;„-K2m„). 

(p, q) = (4, 1); Lhcos u, v. 

22«+i cos^" y,j = 2=*"+^ sin2»5y-is = i'„ + l/^««; 

(49 ) 

22n+i cos*"5y.,j = 22"+i sin^" yu = w„ — |/^m„. 

The last case, (^j, q) = (4, 1), has been named after Lucas for convenience. 
These three cases correspond to the division of the circle into 10 or 20, 16, 24 
parts; and for the divisions into 2, 4, 6, 8, 12 parts we have cos"9Pj = ( — 1)", 
sin"y8 = 1; 

2" cos"ys = 2" sin"y« = 1 ; 

(50) 2» cos»y4 = 2" sin»y4 = ( 1^2)"; 
2" cos"y6 = 2" sin"ys = (V^)". 

In the Femat case (p, q) = (3, 2) n,, = 2" — 1, t;„ = 2" + 1 ; 
(p, q) = (3, 2), Fermat u, v. 

2" [cos"<fi + (— 1)" cos"y8] = (— 1)"M„, (— l)"t;„; 

(51) _ . 

2" (sm»9« + sin"5PB) = '<«, v,,. 



• In checking the next list the table in Hobson's Trigonometry (Cambridge, 1897), p. 72 
will be found useful. 
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Recapitulating: when fe == 1, 2, 3, 4, 5, 6, 8, 10, 12, we can choose rational 
integers a, &, c, >- so that a cos^b^k, a BioPh^u are quadratic integers, and 
the values of these functions then are given by (47) — (51). 

The generalization to the case of algebraic integers of degree > 2 is suffi- 
ciently obvious. We do not consider this now, as clearly the associated u, v 
are not Lucas' sequences. 

15. Periodic functions. To have readily accessible the data for a com- 
plete discussion of the relations in which the associated algebraic integers 
are of the second degree we assemble here all the ordinary periodic functions 
occurring first. From these, which form a sort of fundamental set, all remai- 
ning periodic fimctions belonging to this case are constructed as in the deri- 
vations in § 16. To save space we adopt an abridged notation. Write the 
elements in the recurrence of a periodic function a (a) in the order in which 
they occur, beginning with the element which gives the value of the function 
when the argument is congruent to 1 for the given modulus w. If any element, 
— a, is negative, write the minus sign above it, a; and if an element a (or b) 
is repeated j times in succession, write it aj (or bj), and similarly for repeated 
sequences of elements; thus {ab)j means ababab- • • to j terms ab. Finally 
enclose the result in ( )mthe suffix indicating the modulus, and write «(«)=(*)/», 
the * denoting the elements written as above described. For example the 
recurrence 

a = 1,2, 3, 4, 5, 6, 7, 8, 9, mod. 10, 
«(a)= 1,0,0,0,-1,-1,0,0,0,1 

is abridged to « (a) = (1 Os Ig O3 l)io. The following can be verified by inspection. 

4cosa9'5 = ai(a)-f aI(a)V"5, 
4 cos 2 a 9)5 = ct2{a)-\-a2(a)y^b, 
4cos(2a — 1)915 = «8(a) + a3(a)y'5, 
sin (2 a — 1) ys = «4 (a) sin ys -f u'4 (a) sin 2 9)5 : 



(47.1) 



«i (a) = ((1 1), 4 (1 1)2 4),o, «i (a) = (UU 1, 1^ 0)io, 

a, (a) = (U 4)5, «^ (a) = (1 I2 1_0)5, 

«3 (a) = (1^4 12)5, aaa) = (11011)5, 

«4 («) = (1 O3 1)5, «4(a) = (0 1 TO)b. 

4cosa5Pio = «5(«)H-«5(a)K5-f a5'(a)cossPio + «5"(«)cos395io, 
(47.2) cos(2a — 1)9)10 = «6(a)cos5Pio + «6(«)cos35Pio, 
4 sin (2 a — 1) yio = «7 («) + «7 (a)l/'5 : 

2 
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«6(a) = ((0 1 ao 4 (OTO l\ 4)20, «5(a) = (0 (1 0)2 0^0)^ 0^ (10)2 (1 0)^ 0)20, 
a'^'ia) = (4 O7 4 4 O7 4 0)20, «5"(«) = (O2 4 O3 4 O5 4 O3 4 03)20, 

«6 (a) == (J. Os h Og l)io,_ «aa) = (0 1 1 O2 1 1 0)io, 

«,(«) = (Tl4(lT)i-4ri)io, a!,ia) = {UOhhQhho. 

It is important to observe that K(l^b), Kicosipw), X(cos35pio) are all 

different, and hence in a linear relation with rational coefficients between 

y^b, COS 9)10, cosSyio, coefficients of these, and the rational terms, may be 

separately equated. Similarly for ^(sin ^5), Z"(sin 2 f^). For the reduction of 

non-linear functions of these irrationals the following will he found sufficient, 

k^cos yio = 2 cos 3 (fio + cos yio, V^sin ^5 = 2 sin 2 9)5 — sin (f^. 

For the Pell case we find 

2 cos a yg = /?! (a) + /J} (a) V2 -f y«I' (a) cos ff,8 + /«i" (a) cos 3 .^ g, 

(48.1) cos(2a — l)f8 = /S8(a)cosy8 + /^2(«)cos39)8, 
sin{2a — l)<f8 = /S^ (a) sin yg + /S3 (a) sin 3 yg : 

A (a) = (O7 2 O7 2U, fi'i («) = (0 1 Os (T Os^ 1 OOie, 

/«i'(a) = (2 O5 2 2 O5 2 0)i6, /«'i"(«) = (0^ 2 2 O5 2 2 03)16, 

A (a) = (1 O2 M)2 a, /J2 («) = (011 O2T 1 0)g, 

fi^ («) = (1 O2 1 1 O2 1)8, /«s(«) = (0 I2 O2 I2 0)8. 

K{V^), ZCcosyg), ^(cos39>g) are distinct, also ZCsinyg), -Sr(sin3 9P8). 
For the Lucas case 

4 cos a 9),2 = ri(«) + ri(«)1^2 + K'(«)VT+,'i"(a)K6, 
(49.1) 4 cos (2 a — 1)9)12 = Yt{a)V2-{-Yi{a)V&, 
4 sin (2a— Dy^ == n{a)V2-^ /MVQ-- 

n (a) = (Os 2 Os 2 O3 4 Os 2 O3 2 Os 4)^4, 

riia) = (1 20 fO 1 2^(0r)20 20 1 fO 2 1 0)24, 

r'l (a) = (0 2 O7 2 O3 2 0, 2 02)24, 

r'i"{a) = (1 Os 1 01 OsToTOs To 1 Os 1 0)24, 
y^{a) = (1 2I 1 2 r2 2 ll 2 1),2, r2ia) ==(10lTor2 0llO 1),2, 
rs(a) = (T 2 12 21 1 2T2 2 l)i2, Aia) = (1 I2 1 T la l)i2. 
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(51.1) cos«y, =(— If, cos(2a — 1)9>8 = 0, sin(2a — Dy, = (— l)<»-i. 

For the Fei-mat and miscellaneous cases 

2cosays = <Ji(«) = (11211 2)6, 
2cos2ays = <ig(o) = (1, 0)s, 
2 cos (2 a — 1) 9-8 = "Js («) = (1 2 1),, 
2sin(2a — Dys = S^ia)y"3, d^ia) = (1 01)3. 
2cosay4 = «i(a) + *i(a)^'2, *i (a) = (0,2 0,12)8, *x(a) = (1 1 010)8, 
2 cos (2 a — 1 ) 9)4 = «8 (a) V2, e, (a) = (1 1, 1)*, 
2 sia (2 a — 1 ) 9-4 = *3 (a) VT, f , (a) = (1, Ij)*. 
2cosay6 = Ci(a)+Ci(a)l^3, 
^, (a) = (0 1 OlO 20I 1 2)ii, rUo) = (1 Os 1 fOg 1 O),,, 
2 cos (2 a — 1) 98 = C, (a) VS, C« (a) = (1 Tj 1)«, 
2siii(2a — l)g)« = ^3(0)^3, C,(a) = (1 2 1121)6. 

It is possible to state a, /J, • • • , C as explicit functions of their arguments 
by means of Legendre-Jacobi symbols; in all but a few cases the results are 
too complicated to be of interest. 

16. Fibonacci relations. These are written out by applying (47), (47.1) 

(47.2) to the identities in § 5 for a; = 95 or g>i6. For these values (4.1) gives 

(XIV) Zvr02r(2n) = 2P(»)+2^«2(a)-P(H -2a«), 

2ur02r{2n) = X«2 («)■?(» — 2 a*), 
Z5''lv2r Oir{2 n) + 5 U2r+i 04r+2(2 n)] = 2 P(n)+Z«i («) P(n — 2 «'), 
2j5'-[M2,04r(2n) + y3r+i04r+2(2n)] = 2J«i(«)^(» — 2 a*). 

Similarly from (5.1), 

2^l'2r^-l02r-^l(2n+ 1) =2^«8 («) P(« — 4 W, 
Z"2r+l02r+l(2«+l)=Z«8(a)P(n — 4fa), 

Z5''[«2r+i04r+i(2n+ l) + r2r+2f?4,+s(2n+ D] =^a8(a)P(H — 4U 

Z5''[f2r+i04r+i(2n + l) + M2r+i04,+3(2n+l)]=2Jaaa)P(n — 4a 

«8(a) = (1 0, T, O3 Dio, «8(a) = (12 2l, 2 2 l),o. 
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From (6.1j, 

Z(— lYvrArin) =Zai(a)P{n — <„), 

(XVI) a9(a) = (0T2T0)6, a^a) = (2 3 2 3 2)5, 

^UrAAn) =2^tt6(.a)P{n — <«), 

2^VrAAn) =X«io(a)P(w — <»), 

«io(a) = (210l22lOr2)io. 
Prom (6.2), 

5Aoin)+Z{2va + Va+i) Aain) = 5P(M) + 5Xa„(a)P(n — <a+i), 
(XVH) Ao(n)+Zi2na + u<,+i)Aain)= P(w)+ Z«n(fl)P(» — <a.+i), 
«u (a) = (Os U 0, l,)io, ail (a) = (2 0, 1, 2 0, l,)io; 

write for brevity £o(n) = ^(n), Bain) = Aa-i{n) + 2Aa(n); 

A Bo (m) +2^" [V2a Btain) 4- M20-I -B4,j-2 («)] 

= 4P(n) +X«„ (a) Pin - <„+i), 

2^5<— 1 [5M2a-B4a(») + f2a-l P4o-2(n)] =X«i2 («) P(« " ta+l), 
2^5''~'^[iv2a~l + 5U2a-i) Bia-1+ iv2a-2 + U2a-2)Bia-t] 

= 2P(7t)+^«i'Ka) Pin - ta+i), 

Z^-' [v2a-lB4a-l + tl2a-2Bia-B] =Z«12 («) P(« — <a+l), 

«is («) == (I2 h U ^ Is Ij r, 1, 4,)2o, "12 (a) = iU U OtU h 0»)2o, 
«i2 (a) = (2 Oe 2; Oe 23)20, a'lV (a) = (0 1, 0, 1, 0* f, 0, 1, 0,)2o. 

From (4.11), 

Xo*" [V2r Oir (2 n) + 5U2r+ 1 Oir + 2 (2w)] 

= 2P(m) +Zi— \Y»,(a) P(n— 2o»), 

(XVIII) '^^'^ ^"^'' '^^'' ^^"^ "*■ *'■="■+ ^ ^^^''+'^ (^ "^] 

= — 2^ (— l)''a2 (a) P(n — 2 a^) ; 

2'i'2r O2 r (2 «) = 2 P(n) +Z(- 1 )» «i (a) P(n — 2 a»), 
X«2r02r(2n) = — 2^(— D-aUfl) P(n - 2««). 
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From (5.11), 

Z5'[M2r04r + l(2n + l) + i;2r + l04r+8(2n+l)] 
Z5''[tv04r+l(2n+l) + 5tt2r+l04r + 8(2n+l)] 

(XIX) =2(-l)"«i8(a)i'(«~4U 

«,3(a) = (Tj01,)5; 

Zv2r Oir+1 (2 « + 1) = — Z(— D" «7 («) ^(« " 4 ta), 

ZM2r02r+i(2n + l) = 2(— D" «Ka) -P(n — 4 U 
From (6.11), 

X«r 4r («) = 2 2^(— 1)» «i (a) P{n — ta), 

ZvrArin) = 2 2^(— D" ai4 (a) P(n — ta), «u (a) = d 2 2 1)6 ; 

(XX) Zi— D" vr A, in) =Zi~ 1)" «i5 («) ■?(« - <a). 
2J(- l)*- UrArin) =Z(- D" «i5(a) Pin - U 

«,5(a) = (102011020 1)10, «i5(o) = (322233 22 2 3)io. 

(6.21) gives nothing new. 

17. Pell, Lucas, Fermat relations. Similarly to § 16 the Pell relations 
are written out from (48), (48.1); the Lucas from (49), (49.1) and the Fermat 
from (50), (51), (51.1). To save space we omit the results. 

18. Miscellaneous and aperiodic relations. On account of their sim- 
plicity we include a few relations found by applying certain of the formulas 
in (50), (51.1) to the fundamental identities. In (4.1), (5.1) put x = yj, and 
in (6.1) X = spg: 

(2 n) = Pin) +Z^i («) P(n — 2a% 

(XXI) 0(2 n + 1) = X <J» (a) ■?(« — 4 ta), 

-4(«)=2?,(a)P(« — U 

which express the 0, A ftmctions in teims of P s. 

The next are found in a wholly different way from any of the preceding. 
In the fundamental identities (4)-(6.21) reduce aU powers of cosines or sines 
on the left to functions of multiple angles and in the results equate coefficients 
of cosines or sines having equal arguments; or express all cosines or sines of 
multiple angles on the right of the original identities in tenns of powers of 
cos a;, sinar, and in these results equate coefficients of like powers of cosx 
or sin a;. 
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Equating first coefficients of cos2sa: then of cos'^^x, s>0, in (4.1) we find 



(XXII) 



^(n) = Zf * "|: '^ '') 02,+2r (2 n + 4 A 



The first expresses P{n) linearly in terms of 0-partitions of ranks 2 s, 
2(s+l), 2(s + 2), ••• of the fixed integer 2w-|-4s*; the second gives the 
0-partitions of 2« of fixed rank 2 s in terms of all the partitions of n — 2 s*, 
n — 2(s — 1)*, n — 2(s — 2)', •••. From their derivations these are valid 
for s > 0. Similarly from (5.1), 



(XXni) 



P(n)=2;p' + ^'"^^)02,+2r+i(2n + (2s+l)'), 
0..,.(2n+l)=2:(-l)--^^|^p^f;±f)^(«-4W. 



We omit the corresponding pair for Aa(n], P{n) found in the same way 
from (6.2). By combining Euler's expansion of 13(1 — a^) with the simplest 
identities between the theta functions it is easy to derive recurrences for 
A(n), 0{n) in which the ailments decrease by multiples of the successive 
triangular numbers. 
University of Washington. 
December, 1921. 



